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ABSTRACT 


There have been many systems developed for computer process- 
ing of natural languages such as English. One of these, known as NLP, 
is being developed at the Naval Postgraduate School. Another system, 
based on Conceptual Dependency theory, is being developed at Stanford 
University. The two systems, while having somewhat similar goals, 
use different internal representations of information. 

The purpose of this thesis was to devise a means for representing 
песе о Conceptual Dependency theory in NLP, and to develop 
methods for conversion of information between NLF's existing repre- 


sentation and that of Conceptual Dependency theory. 
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E INTRODUCTION 


ΤΟΠ e much mesearchzdevoted to the development of Tan- 
guage processors that will allow users to communicate with computer s 
in a natural language such as English. Anumber of efforts in this area 
are reported in Refs. 5, 6, and 7. 

Many current researchers feel that the key to developing a useful 
natural language processor lies in having a "cognitive" theory of lan- 
guage, one which attempts to model the language behavior of human 
beings. One such theory is that of stratificational linguistics developed 
ое Шееле уар 

This report deals with two natural language processing systems. 
Although both are being developed generally within the framework of 
stratificational linguistics, they use different representations for infor - 
mation found in natural language text. The first of these, Natural 
Language Processor (NLP), is being developed at the Naval Postgrad- 
late School py G. Е. Heidorn. It is intended to be a general natural 
language processing system, and it uses an entity ~attribute-value Io an 
Oslo: mation- Siruetime, A specilic applicafion--that of producing a 
GPSS program from an English description of a queuing problem;-is 
being utilizcd as a vehicle for its development. The other system, 
being developed at Stanford University by R. C. Schank, is called 


Conceptual Dependency theory, and defines a structure using 





"dependency relations" between concepts to represent the meanings of 
natural language text. 

Mhe objective of the research being reported on in this thesis 
was to develop, within the framework of NLP, a representation for the 
dependency structures of Conceptual Dependency theory and also to 
develop procedures for converting information between that represen- 
tation and the existing NLP representation. 

The remainder of the thesis is divided into four sections. 
section II discusses Conceptual Dependency Theory, and Section III 
ΠΕΙΤΕ. Section IV describes the structure and rules developed 


in this research. Finally, Section V presents conclusions and recom- 


mendations. 





ПЕ ОТО ОЕ ЕО ЕРЕ ЕЧ СТЕНО Е 


This section provides an introduction to Conceptual Dependency 
Theory. It should be noted that, since the development of this theory 
iS an on-going project, the concepts and rules presented in this section 
are subject to modification as Schank's work progresses. The material 
for this section was taken primarily from Refs. 3 and 4. Some por- 
tions, notably definitions, were taken directly from the reference 


material. 


A, GENERAL DISCUSSION 

Most parsers used in "conversation" machines have been syn- 
tactic parsers. That is, they analyze an input sentence and construct 
a syntactic (grammatical) network from it. But consider the sentence, 
"I hit the boy with the girl with long hair with a hammer with venge- 


ance. g 


Clearly the syntactic structure of this sentence will not provide 
ihe information necessary to get at the meaning of it. For example, if 
we need to know that it was the hammer that hit the boy, we would have 
to use methods more sophisticated than syntactic analysis. 

Computer programs that process natural language do so for some 
purpose. They need to make use of the information provided by a sen- 
tence so that they can respond properly. But whatever the purpose, it 


is the meaning of the input sentence that is needed, not its syntactic 


structure. A major goal of this work is the attempt to analyze natural 





language into eet conceptual structures that are unambiguous 
representations of the meaning of an input utterance. That is, any two 
utterances that can be said to mean the same thing, whether they are 
in the same or different languages, should be characterized in only 
one way by the conceptual structures. The representation of the con- 
tent of an utterance then, must be in interlingual terms that are as 
neutral as possible. The conceptual base is responsible for formally 
representing the concepts underlying an utterance without respect to 
the language in which that utterance was encoded. The concept(s) that 
a given word may have must be found and related in some way to those 
s (Op Beri d py Other werdseinva Siven utterance. 

There are two distinct levels of analysis here that are part of a 
stratified (many-leveled) system. On the sentential level, the utter- 
ances of a given language are encoded within the syntactic structure of 
that language. The basic construction of the sentential level is the 
sentence ehel next higher level in the system is thc conceptual level, 
and the basic construction of this level is the conceptualization. A 
conceptualization Eon of Concepts and Certain relations that exist 
between these concepts. Underlying every Sentence in a language there 


exists at least one conceptualization. 


Ix CONCEPTS 
The basic unit of the conceptualization is the concept. There arc 


three clemental kinds of concepts--nominals, actions, and modifiers. 





1. Nominals 
Nominals are those things that can be thought of by them- 
selves without the need for relating them to other concepts. A word 
that is a realization of a nominal concept tends to produce a picture of 
that real-world item in the mind of the hearer, so nominal concepts are 
called PP's (for picture producer). A PP then, is the concept of a gen- 
eralthing, e.g., aman, a book, a mountain; or of a specific thing-- 
John, „New York, orgthe Grand Canyon. 
RAE LOTES 
An action is that which a nominal can be said to be doing. In 
order for a concept to qualify as an action (ACT) it must be something 
that an animate nominal can do to some object. Thus, since “Johnn mi 
Mary' expresses an action that happened to Mary, "hit" is an ACT. In 
“John likes Mary" however, nothing happens to Mary, so "like" is not 
an ACT. 
3, Modifiers 
A modifier is a concept that makes no sense without the 
nominal or action to which it relates, and serves to specify an attribute 
of that nominal or action. Modifiers of nominals are PA's (picture 


mien КЕ mocaıtıers ol actıons are Ale (action aiders). 


Өт DEPENDENCIES 
Each of these conceptual categories (PP, ACT, PA, and AA) can 
be related in specified ways to one another. “These relations are called 


dependencies. The rule of thumb in establishing dependency relations 





between {wo concepts is whether one item can be understood without 
the other. A governor can be understood by itself. However, forta 
conceptualization to exist, even a governor must be dependent on some 
other с елы: in that conceptualization. 

PP's and ACT's are inherently governing categories, while PA's 
and AA's are inherently dependents. However, governors can also be 
dependent, and in order for a conceptualization to exist, this must be 
the case for at least two governors. 

The conceptual base is represented by a linked network of con- 
Берта аша перетшеистев that Ysgealled ` Сосем аери Су стос ке 
As an example of what such a network looks like, consider the sentence: 
"John hit his little dog. |" "John" is the name of an object, so it repre- 
Sents a concept which can be understood by itself, and it is thus a PP. 
"Hit" represents a concept of action. Each of these concepts is neces- 
Багу го the conceptualization. Thus, a two-way dependency exisis 
between them. That is, they each act as governors which can be 
understood by themselves but which must both be present in order to 
form a conceptualization. The two-way dependency is denoted by —> . 
The words "his" and "little" both represent dependent concepts in that in 
order to understand them it is necessary to hold them in waiting until 
what they modify appears. "Dog" is the name of a concept which is a 
PP and is therefore a governor. The PP "dog" is conceptually related 
to the ACT "hit" insofar as it cannot be understood with respect to the 


conceptualization except in terms of "hit." ‘This objective dependency 


—— с —— F 
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is denoted E . 5О πως network to this point is: 

John ==> hit τη dog 
Now the dependents that were waiting for "dog" as governor can be 
added. "Little" represents a PA that is dependent on "dog." This is 
called attributive dependency and is denoted by | INE cone ep een 
by "his" Bua appear to be dependent on "dog" as well, and it is, but 
it is not a simple concept. "His" is really another syntactic represen- 
tation of the PP "John" that is being used in the syntactic form that 
Indieales POSSeGclGilm ne truerelation, tien, is one PP acting as aà 
dependent modifier to another PP. Prepositional dependency between 
for Sic denoted | wie a label indicating the type of prepositional 
dependency. (POSS indicates that the governor possesses the depen- 
dent.) The final network is: 

John ==> hit —dog 


| | POSS 


hitle John 


p. CONCEBIWAL RULES 

The conceptual level is intended to represent the concepts and 
relations betwcen concepts that underlie natural language utterances. 
There are formally defined dependency relations bctwcen given cate- 
gorics of concepts, and these relations are the conceptual rules. 
These rules, and only these, make up the formal organization of the 
coneepiual mehwvorks of the conceptual level. ΑΙ of these rules are 


summarized in lig. 1] at the end of the section. 
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IMEEM Conc TEPSpSsnleney 
police a conceptualization expresses an event, the heart of 
any conceptualization is the relationship between the actor and the 
action in that event. Thus rule 1 states that PP's can ACT and when 
they do there sta: mutual dependence between them. Hor examples in 
the sentence ''John hit Mary, ' the two-way dependency is shown as 
Ql nt 
CA iribuilve Predication 
Igis possiblesve predicate an attribute abeuy a particular PP 
This is called an attributive conceptualization and the relationship is 
denoted by => MM In order tor these items to exist as a Conceptualiza- 
Pceiecach tS.eccdllyenicecsodry, seo lhe dependency is two-way. Kor 
example, 
-John <= tall 
3. ACT Membership 
ш еа есе ре ше сле AC member shin beivecn 
two PP's: 
John &e» doctor 
4. Attributive Dependency 
It is possible to refer to a concept and an attribute of that 
concept that has already been predicated. In discourse, en 
atiributes are predicated, either explicitly or implicitly, before they 
are used, to differentiate concepts of the same linguistic name. for 


example, "the tall man" would only be used to differentiate two men 


E 





whose relative height is either visually apparent or has been previously 
remarked upon in a predication. “The tall man" would be shown as 
mans tall 
ο Location, Possession, and Containment 
Two conceptual objects in the world can be related to each 
other in various fashions. The three principle ones are location, pos- 
session, and containment, and these are marked on the | arrows. 


For example: 


man book water 
| Loc | ρου | CONT 
New York John bucket 


6. Objective Dependency 
Rule 6 indicates objective dependency. The PP is related as 
object to the ACT which governs it. For example, the sentence "John 
hit Mary" gives the network 
John <Ë hit <L- Mary 
(The "p" is placed over the arrow => to indicate that the event took 
ΙΙΙ разт. 
А. Recipient? Case 
The recipient case, whieh is dependent on the ACT through 


the object, is used to denote the transition in possession of the object 


! 1 


. . . . ° 5 1 1 
from the originator to the recipient. A concept like "give" or "take 
obviously requires a recipient case, although the original possessor 


or the recipient may be only implied or may be unknown. Tor example, 





іп the sentence "I gave the man a book” both the originator and the 


recipient are known: 15 
Б | өші man 


р 9 
jJ ive — ρου 
from 
However, in the sentence "the man took a book", the donor is unknown: 
S R > man 
man <B> take &—— book ац 
(х) 

It can be seen that these two conceptualizations look very 
much alike. Conceptually, the same underlying action has occurred-- 
the transfer of an object from one person to another. The difference 
lies only in the direction of transfer. But by realizing that direction 
ΑΕ cme meneame tive actor with the donor (ox recipient) 
of the conceptualization, it would seem reasonable to be able to replace 


Bae. nd Las а еу ДАЛ ТЕА ου example, the first 


Ful epi i io above would be realized as 





to 
I ——TRANS €— BOOK € 
I 
ECOM 
and the second example as 
to I 


p O Fer, MAN 
MAN <= TRANS <— BOOK = 


Ee SOMEONE 
irom 
"Give" can then be defined as "TRANS' where actor and 


donor are the same, and "take" is "TRANS" where actor and recipient 


are the same. 





! 


Many other verbs besides "give" and "take" can be realized 


as TRANS plus other requirements lesse. "buy, "sell", and "steal), 


'and "take" are the only ones being presently considered. It 


but "give' 
would seem that being able to map many SUPE into a single concept 
without losing any information would greatly simplify the conceptual 
network. 
8. Instrumental Case 

' Rule 8 shows the instrumental case. The instrument of an 
ACT is a conceptualization, and represents the means by which the 
main action was completed. Every ACT requires an instrument, but 
more often than not the instrument is implied rather than explicitly 
stated. For example, in the sentence "John hit Mary", the instrument 
is not stated. But in the sentence "John hit Mary by throwing a stick", 


the entire instrumental conceptualization is present. The conceptual 


network for this sentence would be 


a I John 

John hit €—— Mary «-- | р 
Τη τον 

| ο 
stick 


9. Directive Case 
The directive case indicates that PP's may serve as the 
directional indicators of a directional action. In the example above, 
the action "throw" takes the directive case even though there is no 
explicit mention of direction. I order for the sentence to completely 


express the conceptualization, il would have to be "John hit Mary by 





1 


throwing a stick at her , and the network would be 


John 
John <B> hit a Mary <-- р 
4 OW 


Mary 
ps Zu 
John 


Causality is denotea || И а ОСЕ Rainer governne 


10. Causality 


eoneeptwalization caused the dependent conceptualization to happen: 
As an example, the sentence "John was sad because Mary left him" 
yields the network 
(x) 
M p. 
ary <= > go 


| John 
John <= sad 


Another example is the sentence "Sam flew his plane to New York". 
ὑπ που То this sentences 
sam НЕЕ ао 
plane τ fly ИЕ 


Po = (x) 


Sami 


New York 


The "do" in the network is a dummy standing for an ACT which was 
not stated--in this case, the actions which are required to pilot à 


plane. 


16 





νυ Πως οι απο 
This rule relates another conceptual category T (for concepts 
like "yesterday" and '"3 o'clock") and a conceptualization. The time of 
something modifies the entire conceptualization and not any particular 
item in it, thus it is the time of the joining together of the ποτ апа 
Ше АСТ. 
yesterday 
| 
John mn hit a= Mary 
12: Concurrent Conceptualizations 
This rule is similar to rule 11, except that here an'entire 
conceptualization is the time of ee This dependency is usually 
realized in English by "while". "Mary cried while John hit her" 


yields the conceptual network 


John στ. li ΙΙ ary 


| 


Mary E ery 
13. Location of Conceptualization 
Rule 13 indicates that conceptualizations must occur some- 
place. For example, "Mary hit John in the park" yields 
park 


| 


О 
Магу Els ШІ ὅπου 





14. Change of State 
пе r he expresses the [act tiamanvoojcemi the world 
has changed its state in some way. The sentence ‘John grew the plants" 
would yield the network 
p 
John. cm 
| —> height y 


plants (where y > x) 


——« height x 


4 


("Grow' is a state change, and not an action that someone can perform, 


hence the dummy 'do'. 
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12 


13 


14 


PP <=> ACT 
rg PA 
PERI 
DIM TA 
PP <= PP 


ист ee Pp 
вг PP 
ACT | 
EL PP 
[| 
АСТ a] 
ACT ec 
PP 
| 
E> 
| 
Ee 
| 
> 
PP 
| Loe 
Es 
PA 
PP 
E рд 


πας. 
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HU NUP--NATURAL LANGUAGE PROCESSOR 


NLP is a general language processing system consisting of an 


ІВМ 360 Fortran program and a‘"'rule language." 


Sets of "decoding" 
and "encoding' rules must be written to specify how processing is to 
besdonertor a given application. Decoding rules specify how input text 
is to be processed to produce an entity -attribute-value data structure 
(called an Internal Data Structure--IDS), and encoding rules specify 
how to produce output text from the IDS. 

Several of the Fortran routines act as a "compiler" for the rule 
language. They are used to process decoding and encoding rules and 
convert them into their internal representation. Other routines, which 
are used at execution time, perform encoding and decoding according 
to this information. 

A complete description of NLP is found in Ref. 1. This section 


presents an overview of NLP, with some portions coming directly from 


Rei. 1, 


“Ἢ ENTDITY-ATTRIEUTE-VALUE STRUCTURE 

The IDS is designed to hold information (produced from input 
text) in a language-independent form. All of the information is held in 
"records", which are just lists of attribute-valuec pairs. Some records 
represent physical entities, such as "ear", "ай", or “man”. Others | 


represent abstract entities such as actions. “here is a record for each 


20 





wordinthe structure, and the values of the attributes of the record 
speedy the Characteristics of the word. Wor examples the recordifer 
the word "arrive' could have a part-of-speech attribute with the value 
"verb", and a type attribute with the value 'intransitive''. There is 
also a:record for each concept in the structure. The attribute which 
relates concepts to Other concepts is called tie ӘТЕЕГЗЕ анта, 


Bossexämple, the SUP attribute of a record repreSenung the concept 


"car" might point to another record representing the concept "vehicle, ' 


and the SUP of vehicle might be “entity. '' This SUP chain specifies 


1! 


ШЕП Ісаг 15 а type of vehicle, апа ‘vehicle’ is a type of ‘entity. © 


The use of records is not limited to the representation of just 


single words and concepts, however. A record may describe the 


information contained in an entire "conceptualization." For example, 


" 


the sentence '"John gave a book to the girl. " could be described by the 


record 
SUP give 
AGENT John 
GOAL book 
EC Ts INDE girl 
PAST 


There are many attributes which action records such as these 
might have, to hold the information present in a conceptualization. 
iitese include AGENT, GOAL, LOCATION, TIME, SOURCE, DESTIAN-A- 
TION, DONOR, RECIPIENT, REASON, INSTRUMENT, and CONCUR- 
RENT. The values of some of these are entities (i.e., PP's in Con- 


ceptual Dependency terminology), and the values of some are other 





action records. Entities are represented by records which have attri- 
butes such as LOCATION, COLOR, SIZE, QUANTITY, WEIGHT, 
SPEED, OWNER, and CONTAINER. 

A special type of attribute used in NLP is the "indicator, '' so 
called because it indicates the existence of a particular condition. For 
example, à record describing the word 'cars'' could be said to have 
its PLURalindicator "on." In the example record given above, PAST 
ШЕ onamndricator. 

Most of the information about words and concepts is initially 
entered into the system by means of named record definitions. A 
mmni cal named record definition is 

БАС КАЛЫ. БМСК ANS) 
This example defines a record named "TAK" which has a SUP attribute 
pointing to the named record 'EVENT* and has the indicators E, ES, 
ING, EN, and ER, indicating that 'TAK' can have these endings. It 
also has the indicator TRANS, meaning that 'TAK' is a transitive 
verb. All these indicators provide information about the word "take", 
while the SUP attribute provides information about the concept "take". 

The most important feature of named records is that they may be 


referred to by name both from other named records and from the en- 


coding and decoding rules. 


В. THE RULE LANGUAGE 
The purpose of NLP, basically, is to convert information from 


one form to another. The two different forms of information that it 





works with are ande and character strings. The process of con- 
verting Character Strings into a record structure representing the 
meaning of the input is called "decoding'. The inverse process is 
called "encoding". 

The processing done in the system is specified by sets of mee 
written in arule language. Decoding rules specify how input character 
strings are to be converted to records, and encoding rules specify how 
records are to be converted to character strings. Either kind of rule 
can be used to specify how records can be converted to other τε КЕ 
For the application being reported on in this thesis, encoding rules are 
used to specify all of the processing. A complete explanation of the 
rule language and description of the application of the rules is given 
Іш кет, 1, 

A rule consists of a left part and a right part, separated by an 
arrow (-->). In general, the left part specifies what conditions must 
exist in order to apply the rule, and the right part tells what io do when 
ΕΓ ΠΕ πρρπεη 

As typical ο теі of the rules written in the NLP rule language, 
consider the following: 

(i) VER B(' BE!) VER BPH(PASTPAR T) --> 


VERBPH(PASSIVE, VFORM-VFORM(VERB)) 


(2) VER BPH(PASSIVE) --> 


VERB(' BE', VFORMsVFORM(VER BPIT)) 
ЕО ЛБОМ. -VEORM, PASTPART) 


Zee dam 








σος νο ο et jp] c F ico u ІК сауа апу form of: the verb 
"be' can be put together with a past-participle verb-phrase to create a 
new verb-phrase that has all the characteristics of the old verb-phrase, 
except that it is passive and has the same verb-form (e.g., present- 
third-person-singular) as the verb on the left. For example, this rule 
would apply to the phrase "is unloaded". 

The second rule is an encoding rule, and says that a passive verb- 
phrase is to be expanded to a verb which is a form of "be" (with the 
particular verb-form coming from the verb-phrase), followed by a new 
Mob - phrase wlicmhastaldthe characteristics ol the old verb=phrase, 
except that it is not passive and it has past-participle in place of its 
old verb-form. The use of encoding rules will be seen in the next 


Section: 





IV. IMPLEMENTATION 


This section describes the information structure devised for 
representing a Conceptual Dependency conceptualization in NLP and 
describes the processing required to convert a conceptualization 


trom its usual NIP form into this form and vice versa. 


EEN THE INEGREMATION STRUCTURE 

ha conceptualization is represented in the Internal Data Structure 
oí NLP as a set of records representing the concepts of that concep- 
Ζεν, nera tons s consideresho bethe most important building 
block in the structure. Consequently, there is a special record 
('ACTNLIST') in which there are attributes pointing to each action 
record. Each of these action records has attributes linking the action 
to the other concepts in the conceptualization. Figure 2 shows a graphic 
portrayal of the IDS representation for the conceptualization "John gave 
Mary a red book," and the records R1 and R2 that would be created by 
NLP during the decoding of the English sentence. The other records 
would have been part of the named records already in the system. 
Additionally, R1 would be pointed to by 'ACTNLIST'. 

In the work done here it was decided to represent each relation 
in a conceptualization of Conceptual Dependency theory by an NLP 
record with specified attributes. For example, a record representing 


arule Wrelation would have a SUP attribute of 'RILI' and attributes 
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кы апа ACT to pom to the associated concepts. Similarly, a rule 7 
relation yields a REL?' with attributes of ACT, PPDON, and PPREC. 
Figure 3 shows the dependency relations and the attributes specified 
ΕΙ трап от Те Пәссе айкіритев, certain other attri- 
butes defined in NLP may be used as necessary (e.g., PAST, PLUR). 

The three parts of rule 5 (LOCation, CONTainment, and POSS- 
ession) were defined separately because it was felt that the preposition 
associated with location is extremely important to the conceptualization, 
= whereas it is usually understood in the case of possession and contain- 
ment. For example, the sentence "John was sitting at the bar" takes 
on entirely different meanings when the location preposition at is 


replaced by "behind", "on", "above", or under. 


Figure 4 shows the representation of an example conceptualization 
Eus ОНСС СИЕ рса оге Ерепаеису relations. The conceptual- 
ization shown there 1s the same as that in Figure 2. The record REL- 
ia oi so seo ΠΗ σεσστας, and the attribute LASTREC 
says that attribute 14 (@14) is the final pointer attribute on the list. The 
SUP of each REL record indicates which conceptual relation the record 
represents, and the other attributes point to the associated concepts. In 
the figure, records R1, R2, R3, and R4 represent the concepts involved. 
The SUP attributes of records D1-D5 point to the same CS records 


Dic се Shown n ισπ σα οκ, JOHN T MARY W etc.). JIhese 


named records were left off this drawing for lack of space. 
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RULE 


1 
2 
3 
^. 
БА 
58 


56 


о 


10 


11 


12 


13 


14 


RELATION 
PENES —— ACT 
PP => PA 


-PP(MAIN) <=> PP(DESCRIPTOR) 


PP <— PA 
PP(MAIN) -— PP(LOCATION) 
PP(MAIN) <= PP(CONTADN) 
PP(MAIN) ¿== PP(OWNER) 

АС? <9- PP(OBJECT) 


íf r PP(RECTPIENT) 
ACT < 
PP(DONOR) 


Аст < | (INSTRUMENT) 


n PP(DESTINATION) 
ACT — 
PP (SOURCE) 


En (DEPENDENT) 

| ᾶ 

> (MAIN) 
ΤΡ) 

A (MAIN) 

<> (DEPENDENT) 

=> (МАЛЫ). 


DD (LCCATION) 


<> (MIN) 


= PA(STATE1) 
DD 
PA(STATE2) 


DEFINING_ATTRIBUTES 
'RELi!, PP, ACT 

'REL2!, PP, PA 

'REL3!, PPMAIN, PPDESC 
'REUHM, PP, PA 

FRELSA! ,PPMAIN,PPLOC,LOCPREP 
tRELSB!, PPMAIN, PPCONT 
'RELSC!, PPMAIN, PPOWN 


'RELÓ', ACT, PPOBJ 

*REL7', ACT, PPDON, PPREC 
ΠΤΙ, ACT, INSTREL 
*REL9', ACT, PPSRC, PPDES 


SREL1O®, MAINREL, DEPREL 


'RELii!, MAINREL, TIME 
'RELi2!, MAINREL, DEPREL 


*REL13* ,MAINREL,PPLOC,LOCPREP 


'RELil!, PP, STATE1, STATEZ 


Figure 3, RELATION RECORD DEFINITIONS 
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B: ATTRIBUTE-TO-RELATION PROCESSING 

This section deals with the conversion of an NLP entity-attribute- 
value structure to a relation structure of Conceptual Dependency theory. 
The NLP encoding rules which do the processing are listed Πα ορ ο 

The basic reasoning underlying the development of these rules 
was that the dependency relations could be determined by examining the 
records in the NLP representation of a conceptualization. For example, 
all of the relations involving ACT's could be constructed using action 
records, which are all conveniently referenced in the single record 
'ACTNLIST'. The rest of the relations involve either PP's or PA's. 
"ΓΕ, re available om one of two lists--'MOBLIST' or STALIST' 
(lists constructed by NLP during decoding which point to all entities, 
both MOBile and STAtionary). The PA's can be found as attributes of 
the records pointed to by one of the three lists mentioned. 

In general, the processing is done as follows: a record is taken 
from the stack of records to be processed, and examined for attributes 
Mecded Toseonstrme: relationseecordse.i One 15 found; the appropriate 
ο μι πο ας ο Επ ο өп ως ΑΡ ο The original record, 
minus the attribute that caused the creation of this REL record, is put 
back on the top of the stack to be processed again for other possible 
relations. By erasing these attributes as relations are found, multiple 
processing by à given rule is avoided. The records must be put back 
on the stack if they have not been "examined" by all of the rules, 


because they may represent more than one relation. When a record is 
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found to have none of ШЕ attributes necessary for construction of a 
relation, it is deleted from the processing stack, and the next record 
is taken from the top of the stack and processed. The operation of the 
stack is basic to the encoding process of NLP and is described in detail 
ЕСЕТ 
The irst three processing rules shown in Fig. Š result in copies 
of the records in the three lists ('ACTNLIST', 'MOBLIST', and 
STALIST') being placed on the processing stack. Additionally, each 
of these records is given another attribute ('ENTY') which points to 
the original record. Rules 4, 5, and 6 cause each record, as it comes 
ЕШ іле саса (0 be felassified as an action,record (ACTRECC) or an 
entity record (ENTRECC). Rules 7 through 30 recognize the presence 
of dependency relations and create appropriate RELation records 
(RELREC), and rule 31 causes the newly created RELRECS to be 
АЕ СаО ЕЕЕ Tap IST 
1. Rule Processing Example 

To illustrate the application of the processing rules, con- 

sıder the sentence 
"John ate a red apple." 

The following records would be present in the IDS as a result-of the 
decoding of this sentence by NLP: 

ss Aa p C EN IgA. GOALSES, PAST) 

R2 ('JOHN') 


R3 (APPLE', COLOR='RED') 
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Since R11s an action record, it would be pointed to by 'ACTNLIST'. 
.'' ОП «πα "STALIST' оша have an attribute 
гооо zenNssumerthat each list has just the one record in it, 
pointed to by attribute 11 (@11) of the list, and that attribute LASTREC 
of each list ıs also 11. Processing would proceed as follows. Rule 1 
would create 3 records, each named RECLISTC. The first would 
consist of a copy (%) of 'ACTNLIST', an attribute called LIST pointing 
to the list 'ACTNLIST', and an attribute LC set to 11. These three 
records would be placed on the processing stack in inverse order, 
Tees thesfirst created is on top, the second one created is next, and 
soon. (If more than one record is created by any given rule, the 
records are always put on the stack in this manner.) The stack now 


consists of 
STACK 
DINEHESCIISIC(QITSTRI, LASTRECEZ?31, LISTs'ACTNLIST', LC-11) 
ο ο μμ C IT p ANSDRIG-W. LISTS' MODLIST'—DC2511) 
ba RECLISTC(O11='R3", LASTREC=11, LIST='STALIST', LC-11) 
(The designators 51, 52, and $3 are not a part of the rules--they are 
being used here to indicate the order of creation of the rules.) 

The next step in processing is to take 51 off the stack and 
ехато шей о seelwnich ol the rules applies to it. Rules 2 and 3 both 
apply te records with the name 'RECLISTC'. Rule 2 ar that if a 
'RECLISTC' record has an attribute LC which is less than or equal in 


value to the LASTREC attribute, then execute the "creation specifica- 


tions” on the right of the arrow (-->). Since, in S1, LC is equal to 
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LASTREC, ihe condition is satisfied, so the rule is executed, resulting 
in owR ECC record. 

The first creation element is 

%@LC(RECLISTC)(RECLISTC) 
This says "copy the record pointed to by attribute (LC(RECLISTC)) of 
RECLISTC, ' where "RECLISTC" refers to the record being processed 
ο Me case). MO sl is 11: attribute 11 of Slis 'R1', so the 
RECC begins as a copy of 'R1'. The second creation element says to 
το Πο ΟΕ ποσο πς RECTISTC into this record, and the third 
Coples the LCC attribute from òl. The last specilicationisays to set the 
ENTY attribute in this record equal to the value of @LC(RECLISTC) 
RECLISTC). Again, КӨ эси οπα @ITef St Is !RT!, so the ENTY 
АШЫП ТЕО ҮНС С points to Is 

Rule 2 also says to put the current RECLISTC record back 
on the stack and increment its LC attribute. At this point, the stack 
consists of 

ον ΕΕ ο HAT' AGENT'R2', GOAL-'R3', PAST, LIST= 


'ACTNTEIST", LC=141, ENTY='R1') 
SIN ЕЕ (ОС AMAS TREC= IM LIST-"ACTNLIST", 


LC=12) 

ΡΕ Μα ΟΙ. ΓΑ σα. LISTS MOBLIST', 
LC=11) 

О ГИС СЕТЬ (ОТЕ ЕЗ BASTRECZIT, LIST='STALIST?, 
LC=11) 


Next, 54 is taken from the stack, and the rules are searched to find 
one that applies toa "RECC" record. The rules are always searched 
in order, so that the first one that applies will be used. It is seen in 


Fig. 5 that rules 4, 5, and 6 are the only possible rules that can be 
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applied at this point. The condition that must be met for rule 4 to be 
caudas IMDspcatupibnte of the RECC be equal to 'ACTNLIST", 
and this condition is satisfied in 54, so a record named ACTRECC is 
Created as a Copy of the current R ECC and put on the stack: 

A IO ONE ATA ENTD="R2 MI GOAD="R3" PAST, 

Ευ αν. Πο αι ENTY='R1') 

S1 (same as before) 

S2. (same as before) 

63 (same as before) 

As was mentioned earlier, the purpose of the first six rules 
Eee onstruch ACTHEREGES MdATENTRECES that can be examined ior 
dependency relations. It was also stated that ACTRECCs will yield 
those relations involving ACTs, and that any relations not involving 
ACTs must come from ihe ENTRECCs. The rest of the rules in O 
are divided into two groups: those that process ACTRECCS and those 
hat processhENTRECCS, The application of these rules will be illus- 
trated by continuing with the example. 

The AC'TRECC (55) is removed from the stack and the rules 
are searched (from the beginning) for one in which the condition speci- 
fication (if any) is Е. Pie irs. rule thateprecesses ACTRECCs 
is rule 7, but it specifies that the current ACTRECC must have a 
DONOR attribute. (Asking if a particular attribute exists” means 
"does this attribute have a value other than zero?"') Since S5 does not 


"have a 


a DONOR attribute, the rule search is continued until rule 15 
is reached. 55 does have an AGENT attribute, so this rule applies. 
Perecord Callen Lin w@is created with four attributes. The first is 


a SUP attribute of 'RELI' indicating that this new record represents a 
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type 1 dependency relation (PP &——» ACT). The ACT attribute is set 
equal to the ENTY attribute of the current ACTR ECC by the creation 
element "ACT=ENTY(ACTRECC)", andthe PP attribute is set to the 
AGENT attribute of S5. The fourth creation element, "ОМЕРТВ 
(ACTRECC)=SEG", says to set the ONEPTR attribute of the current 
ο ,ν, πιπτττ Record being created, Ti- C this RELREC. 
(The reason for this "back-pointer' will become apparent when ШЕН 
15 апа 16,аге discussed.) The final creation element says to make 
the VERBPHIND ('verbphrase indicator'') attribute of this RELREC 
equal to the VER BPHIND of the ACTRECC. The VERBPHIND includes 
ΟΥ, ο euch ass PAST, EUTURE, SING, and PLUR, that 
describe verbs.” In m example, the only one of these indicators that 
is "on in S5 is PAST, so PAST is set in RELREC. (If none of the 
indicators of this form had been "on', i.e., VER BPHIND was zero, 
then the VER BPHIND in this RELREC would have been set equal to 
zero, also. In that case, it would be said that there was “по VER B- 
PHIND indicator present.) 

This completes the creation of the RELREC. The other part 
of this rule "ACTRECC(-AGENT, -AGENT(ENTY), -VERBPHIND 
(ENTY))" says to "erase" the AGENT attribute of the current ACTRECC 
(i.e., set it to zero), and erase the AGENT and VER BPHIND attributes 
СИС еа И роле а о Бу the EINLY attribute of this ACTRECC. ENTY 
of S5 points to R1, so now R1 looks like this: 


Γι πμ ος ο) 
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The RELREC that was just created and the "new version’ of S5 are 
returned to the stack: 
ERR REC ΕΙ ος απ IPP='R2', ІБА5Т) 
ООО ИОА СОКЕ ЕЗ, PAST, LISTZACTNLIST, 
LC=11, ENTY='R1', ONEPTR='S6') 
S1 (Same as before) 
S2 (Same as before) 
S3 (Same as before) 
It should now be apparent why 'AGENT' was erased from 55: the next 
time it came off the stack with an AGENT attribute, it would be proc- 
essed by rule 13 again, and put back on the stack--an 'infinite loop. " 
The reason for erasing the AGENT attribute from R1 will be seen later. 
The next step in the process is to remove 56 from the stack 
and find an applicable rule. The only rule that handles a RELREC is 
rule 55, and Since there are no conditions to be met before processing, 
rule 33 is executed. The "NULL' on the right says that after executing 
the creation elements (if there are any), do not put the current record 
back on the stack. 
The creation elements in rule 33 say to increment the LAST- 
R EC attribute of the record 'RELLIST' (it was set to the value of the 
last attribute being used), make this new attribute point to the current 
RELREC, 56, and increment LASTREC. It was mentioned earlier in 
the discussion that 'RELLIST' is used as a list to keep track of the 
relation records. 
The next record on the stack is 55, which is taken off to 


become the "current" record. This time, in the rule search, the 


condition specification of rule 13 is not satisfied, since S5 no longer 
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has an AGENT attribute. However, S5 does have a GOAL attribute, So 
ΠΕΙ; οσα resultine ınaREIREC with a SUP of 'REL6', an 
De Deine 5 πα ορ Ομ pointing to the GOAL of the ACTRECC, 
R3. (This RELR EC represents the relation EAT <L_ APPLE.) Then the 
GOAL attributes are erased from $5 and R1, and the 'REL6' just created 
is put on the stack, along with 55. 
ο ΡΜ ΜΕ Ρο ΑΟ Τσι, PPOBJ='R3') 
ο. ου Μι OC ο ΑΕ, LIST=-"ACTNLIST", 
ΓΗ, ENTY='RÍ” ONBPER='S6') 
51 (Same as before) 
S2 (Same as before) 
S3 (Same as before) 
o4 is taken off the stack and rule 33 1S executed, adding the 
new relation record to 'RELLIST'. 
When the ACTR ECC comes oif the stack and the rules are 
searched, it is found that none of the ACTRECC rules that specify a 
particular condition (rules 7-22) are satisfied, which means that the 
current ACTRECC is no longer needed--it has supplied all the informa- 
tion it can supply. Rule 23 is executed and takes care of this situation 
by not putting the ACTRECC back onthe stack. The stack has now been 
reduced to 
ο ο Tee RIESTER ECSIL, LIST=-'ACTNLIST', LC-12) 
ου μα ο ER 27 ZEASTR ECSTEZTEIST=-"MOBEIST'", LC=11) 
Е ТЕЕ ОСЕ ЕЕ У БТЕ ЕЕЕ LIST='"STALIST', LC=11) 
sl is the next record off the stack. This time rule 2 does not 
apply, because LC is greater than LASTREC, so rule 3 is executed and 


ӘЛ із deleted irom processing. TE 'ACTNLIST'had more than one record, 


pl would go back on the stack after the next 'ACTRECC' had been created, 
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and the looping process would continue until all of the action records 
on 'ACTNLIST' had been processed and all of the relations involving 
ACTs had been created and added to 'RELLIST'. 
52 would be processed next, and after rules 2 and 5 had 
created an ENTRECC, the stack would look like this; 
ο eer Obie io MOBEISIT weal, ENTY'R2') 
Zi FO DOS RE LASTR EC=Lie Lisl—MOBLIST, LCsi2) 
ο ο απο ASTREC=11, Lisl ="STALIST", s£G=1) 
, When S8 comes off the stack, it would ignore the first 23 rules 
because they are not concerned with ENTRECCs. The next eight rules 
would not apply because 58 has none of the attributes they require, and 
rule 32 would prevent this ENTRECC from being considered again for 
processing. 
S2 comes Off the stack again, but is discarded because LC is 
greater than LASTREC, leaving only 50 to be processed. Record 53 
yields an ENTRECC which is placed on the stack: 
ΠΤΙ Pit wae OuOR-—"RED, LIST='sSTALIST', 
ποστ ΠΠ. 
SE ET ne (all RS, SPASTRBE-I1, LIST= 'STALIST”, LC=12) 
When S9 is removed from the stack and the rules are searched, 
it is found to satisfy the condition of rule 25, i.e., itis an ENTRECC with 
a COLOR attribute. The first creation specification says to build a 
reeord RECORD vith 2 SU Bol !RED!, and set an τω. (R P) in a 
record called MEM to point to this 'RECORD'. (For this example, 
assume that 'RECORD' is R4.) 


mien ШШЕ 15 created with ASUP of \REL4', a PP equal 


Ix C ENT A ENTR ECC), anda PA attribute equal to RP (MEM), 
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which in turn is pointing to the RECORD just created. The RP(MEM) 
is now erased, having served its purpose as a buses pointer. Тһе 
reason it was needed is that the relation structure utilizes a different 
form of record for these attributes than does the IDS, as may be seen 
in Figs. 2 and 4. For example, the IDs uses a named record ‘RED’, 
whereas the relation structure needs a record whose 5UP attribute 
points to the named record 'RED", so this record must be created by 
the rule, hence: R4 ('КЕр!). 
Rule 25 then erases the COLOR attribute from 59 and R3, 
and places $9 back on the stack along with the new RIZLR EC: 
οἱ ВЕЕ ВЕГА PP='R3', PA='R4') 
59 БАРР БЕРЕ ESBHSTALIST', LC=11, ENTY= 
PEL 
93 "c ИОЛЕ ДЕ ОЕ ЕО 1168 ЕТТ = РАТТЫ; 
LC=12) 
In processing the remainder of the stack, it can be seen that 
510 is put on the relation list, and S9 and 53 are both deleted, thus 
clearing the stack and ending the processing. The following records 


have been created: 


RELLIST (@11='S6', @12='S7', @13='S10', LASTREC=13) 


56 (RELO eq Ре ро PAST) 

S7 (REL6', ACT='R1', PPOBJ='R3") 

S10 (REL4', PP='R3', PA='R4') 

R4 ('RED!) | 


During the processing of the records, each time an attribute 
was erased from an ACTRIZCC or ENTRECC, that same attribute was 
s (C ol С ОАЕ та т сота pointed to by the ENTY attribute of the 
ACTRECC or ENTRECC. Asa result the original records now look 
Ekens: 
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ІЯ Е 

R2 (JOHN!) 

νυ" eL E) 
They have been converted to records that express only the concepts 
in the original sentence, which is exactly what is needed by the depen- 
dency relation structure. 

Using 56, 57, and 510 along with the records they reference, 

the dependency network can be constructed: 


η. 


| 


R4 
Substituting the ''names'' of the named records yields: 


JOHN &E» EAT«9— APPLE 


| 


RED 
which can be recognized as the same conceptualization represented by 
ΡΠ sentencesat the besinnine of this example. 
2. Explanation of Remaining Rules 

The remainder of this section will deal with the explanation 
of the processing rules in Fig. 5 that have not yet been mentioned. 

Rules 7 and 8 deal with the recipient case of the dependency 
relations. In the discussion of relation 7 a new conceptual ACT 
"TRANS" was defined. It was stated that the direction of transition 
could be determined by noting the relation between the actor and the 
donor or recipient. For the concept "give", the actor and the donor 


are the same, and for "take' the actor and the recipient are the same. 
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However, in an action record, since the agent is already specified, 
only the donor or recipient need be specified to complete the conceptual 
relation. So when an AC'TRECC satisfies the condition of rule " (i.e., 
has a DONOR), it is known that the AGENT is the RECIPient. The 
verb is changed to TRANS! πα ας де ш ее Шеке е рее Пом а "КЕЛЕТ! 
are created: ACT is set to the original record which now has a SUP 
ΙΙΙ ΠΕ ΓΕΝ attribute ролі to the DONOR specified by the 
ENTY of the current ACTRECC; and PPREC is set to the AGENT. Then 
the DONOR attribute is cleared from the ACTRECC and its ENTY, and 
the ACTRECC is placed back on the stack. 

Similarly, if the ACTRECC has a RECIP attribute, then rule 
SE mies Ire eversthedcpPON is set to AGENT and PPREC is 
the RECIPient. 

Rules 9 and 12 deal with one interpretation of the directive 
case. Consider the following sentences: 

John arrived at the station. 

John entered the station. 

John left the station. 
The verbs in the first 2 sentences Cause the location ''station'' to be 
thought of as a "destination", “while the verb "leave" makes the location 
appear to be the "source" of travel. Hence, depending en the particular 
verb, the source and destination of the directive case may need to be 
interchanged. 

In NLP, as has been discussed, the preposition associated with a 


location is considered to be an important part of the concept, soa 
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separate record is utilized to hold the preposition. In a record that 
has a location associated with it, a LOCATION attribute points to a 
record which has a SUP of the specific preposition involved, and a 
LOCOBJ attribute pointing to the actual location. 

In rule 9, then, the condition that it be applied is that the 
ACTRECC must have a LOCATION attribute and a SUP of either 
'ARRIV' or 'ENTER'. If rule 9 is applicable, it creates a 'RELS' 
with the required attributes ACT, PPSRC, and PPDES. In this case, 
the location is considered to be the destination, so PPDES is made to 
point to the location, which is the value of the LOCOBJ attribute of 
the record pointed to by LOCATION. PPSRC is given the value of the 
sown Ch aliriputeror ine action record... Rule 12 is Similar to this, but 
the source and destination are interchanged. PPSRC is set to the loca- 
tion, while PPDES is set to the DESTIN oi the action record being 
processed. 

Rules 10 and 11 handle the other interpretation of the directive 
case--that in which the concept of "motion" is involved. 

Rules 15 and 16 process the instrumental case, relation 8. 
These rules contain some Creation elements that have not been encoun- 
tered before, and are best explained by example. Consider the sentence 

John broke the window by ihrowing a rock. 
and the two ACTRECCs (with just the pertinent information) associated 
with it: 


R1 ('BREAK!', AGENT='JOHN', GOAL='WINDOW', INST=R2) 
R2 ('THROW', AGENT='JOHN', GOAL='ROCK') 
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Assume for the ο. that R2 comes off the stack first (which would 
be the case if the order of the original action records had been reversed 
in the “AC TNUIsa"). When it is processed by rule 13 for a'RELI', a 
ONEPTR attribute in R2 would be set to point to the 'REL1' record 
being created, say R3, which now represents the instrument of the 
conceptualization being considered. R2 would then be processed by 
rule 14, and then deleted from the processing list (but not from the 
system). 
When R1 comes off, it also is processed by rules 13 and 14, 

and then rule 15 would be applied. A REL REC would be created, say 
ο υπο О RELS and an АСТ attribute pointing to the ENTY 
of Rl. Then an INSTREL (for INSTrumental RELation) would be set 
Fons То тте ите гпейуаййе oi the ONEPTR attribute of the 
record pointed to by INST of RI. That is, in the creation specification 

INSTREL-ONEPTR(INST(ACTRECC)) 
INST(ACTRECC) is R2, and the ONEPTR of R2 points to R3. The next 
element, '—INSTREL” (called a "condition on the right"), says that if, 
at this point, there is no INSTREL attribute in the record, then execute 
the elements that follow. Otherwise, cease execution of this rule and 
go on with the processing. Since there is an INSTREL attribute in this 
record, the rest of the rule would be ignored and processing would 
continue with Re bemeg*added to 'RELTIST'. It has all the required 
attributes at this point: 

SUIS ME E LS 

ACI A pomter"to ENTY of R1) 

[SN Tl pi = 'R 3! 
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This expresses the instrumental relation between the ACT ''break'' 
and the instrument R3, "John throw rock'. 

But now, going back to the initial staek, suppose Rl eomes 
O Sit τος ο ας. [ιν pro ессе Б ес ола, апа 15. 
Rule 15 would create a RELREC, say R5, with a 5UP of 'REL?9' and 
pie appropr rate AC leattribure. "Then the next creation element would 
Set the INSTR EL attribute to the ONEPTR of R2, However, since R2 
has not yet been processed by rule 13, its ONEPTR attribute is zero, 
so the INSTREL is zero. This time, hen the eondition 'INSTREL" 
is tested, it yields a value of "true'' beeause, at this point, the 
INSTREL attribute is not set. Consequently, the next creation element 
is executed. 1t says to set a BACKG8 attribute in R2 to point to this 
БЕБИЕЕ ЕС, ӘОПОУ Ед пе aS follows: 

J S [I p eG DNL =" JOHN GOAL="ROCK', BACKS='R5') 

ος ο р асе ош о а ЕБ ЫТ νοι be incomplete at 
ΠΠ οποια ου nceds ANAIS TR EL attribute. БІ would be deleted from 
ΤΟ O Ma contento μις Stack. Aiter being proe- 
essed by rules 13 and 14, R2 would still have its BACKS attribute plus 
PONE ШЕСІ nie ο bonunsgs'towie RELI'created"by rule 13. 
This 'REL1' represents the instrument of Rl. R2 would be picked Up ΤῊ 
rule 16 since it does have a BACKS attribute. This rule would set the 
ο τσ attribute Ol ho equal to tie ONEPTR of RZ (which is pointing 
to the “instrument"), and then erase the BACK8 attribute and place 
this ACTRECC(R2) back on the stack for proeessing. But now the 


f 
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conceptualization Isgeompletestnstheswelaiion Structure because the 

is che NDR Tzartribute hassbeen set inthe previousiy created 

RELREC. So by the use of ONEPTR and the "back-pointer" BACK8, 

the required attribute has been "back-stuffed' into the relation record. 
Rules 17 and 18 create the relation record for "causality"-- 

relation 10, and rules 20 and 21 handle relation 12--that of "concur- 


" 
Cene 


since pointers to other relations are involved, the same 
problems arise as were discussed for rules 15 and 16. Consequently, 
Pie processing is done in an identical manner as that in rules 15 and 
16. The only difference is that here there are two 'RELI's involved 
instead of one 'RELI' and ап АСТ, 

Rule 19 builds a 'REL11', which represents the time of a 
conceptualization, and rule 22 yields a 'REL13', which gives the 
location of a conceptualization. 

The rest of the rules in Fig. Τε 0. pProcesszentily 
records. Rules 24-28 all create 'REL4's, but are separated because 
of the way NLP handles this type of attribute. The manner in which 
these rules are applied was described in the example at the beginning 
of this section. The only thing in these five rules that has not been 
mentioned before is the condition specification of rule 24, SIZES'RELSIZ'. 
This specifies that the SIZE attribute being considered must be in the 


ee). 


set ($) 'RELSIZ' (relative! size, as opposed to "absolute 
The final three rules in this group (29-31) deal with the three 


parts of conceptual relation 5. 
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Rule 29 is P E осама as was rule 22, but here 
it is the location of an entity, rather than the location of a conceptuali- 
zation, that is being processed. Again, the location preposition is 
prominent. In both rules 30 and 31, the preposition is ignored because 
ihe meaning is clear. 

Before concluding this section, one further remark should 
be made. It may appear that rules 7-12 are out of order, but this is 
not the case. They each require information about some attribute in 
the action record that gets erased in later processing. For example, 
rules 7 and 8 both require the AGENT attribute, but if rule 13 had 
processed the record first, there would no longer be an AGENT attri- 


bute. 


с; RELAWON-TO-ATTRIBUTE PROCESSING 

пе эгосеспгса ο οπνο πο ιο ποσο rom the relation 
structure form to the cntity-attribute-value form is much simpler than 
the inverse procedure just discussed. There, because of the uncer- 
η; νυ ΠῚ 5ης ΠΕ npu ea rather complicated process was 
required to obtain all the pertinent information for the construction of 
the rclation records. since the relation records have a precisely 
defined content, it is a fairly straightforward process to set the appro- 
priate attributesiin the action and entity records. It must be stressed, 
though, that only simple cases have been considered in this report. 

The rules for this processing are shown in Fig. 6. The proces- 


sing of records here follows the samc general pattern as discussed 
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earlier: the records are placed on a stack, then one at a time they 
are removed. The rules are searched to find the one that is applicable 
το Lhe Current record, and the Creation Specifications of that rule are 
executed. The miter ence at this point 1s that once the rule has been 
applied, the record being processed is no longer needed, so does not 
go back on the stack. This means that each REL record is processed 
only once. | 
1. Rule Processing Example 

To illustrate this processing, the relation structure for the 
conceptualization used in the previous section will be processed 
ecient? (Gumi, Шлс records representing; tbe structure are: 


RE PRESE Dt 0122 h2!,09135'R3', LASTREC=13) 
КАЛГ ЕГА РР Ὁρδ' ΡΑΞ ΠΤ 


ПСЕ ЕЕЕ СТЕ ра APPLOBJ="D60") 
ο ο. ο τς, ΓΡΕ ΟΙ, PAST) 
04 ('ЕАТ!) 

Ds (JOHN?) 

A o) 

D7 CRED') 


(The record designations have been changed, but the records themselves 
are identical to the previous ones.) 


Ile. pls ο Ἕου ο RnELIDI ontbe stack and sets LC 
pom lee 


SUE IIS TITO NET. ODI2EUR2' 013-1:3'- LLASTREC-13, 
1 0511) 


Si comes off the stack and rule 35 puts a RELRECC on the stack (a 
copy of 911 of RECLISTD) along with S1, which now has LC=12: 
Seem EUR ECCUREL4', PR='D6', PA=D7') 


eee ole Omit", @12-"R2', Q13-'R3*, LASTREC=13, 
LC=12) 





When the top record (S2) comes off the stack, the rules are 
searched for one in which the condition specifications are satisfied, 
and rule 40 is found to apply, so the right side of the rule is executed. 
The rather complicated expression in rule 40 bears some explanation, 
but first a word about its purpose. 

A 'REL4' expresses the relationship between a PP and a PA. 
Currently, in NLP all PAs are realized as adjectives and, as such, 
they all represent attributes such as size, color, quantity, etc. Тһе 
value of an ATTRIB attribute is the name of one of these attributes. 
Esc pie Сота ет tie named record definitions 


RED(CABSCOLR') 
ABSCOLR('QUALVAL', ATTRIB='COLOR') 


These say that 'RED' is in the set 'ABSCOLR', and 'ABSCOLR' is in 
dhe sete lave with an Al TRIB attribute of 'COLOR’. 

It can be seen, then, that given a concept such as "red", the 
type of attribute it represents may be determined by searching its SUP 
chain until an ATTRIB is found, and the value of ATTRIB will be the 
name of the attribute that the concept represents. The first part of 
the right side of rule 40 does precisely this. It says to take the PA of 
the current RELRECC, get its DUP, and search the SUP chain ($) of 
that SUP until an ATTRIB attribute is found. Then cause this attribute 
(@) of the PP of RELRECC to point to the SUP of the PA of RELRECC. 
Applying this rule to 52, the processing proceeds as follows: The PA 
of S2 points to D7; the SUP of D7 is 'RED'; searching the SUP chain of 


‘RED! until an ATTRIB attribute is found yields 'COLOR’; set the 
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COLOR attribute of D6 to the SUP of D7. Record D6 now looks like 
this: 
ЭСКО СЕБУ СОБОБЕ ВЕРЮ!) 
апа S siek has been reduced to 51. 
Again, rule 35 is applied, yiclding 


ο ο σα AUREL RC TaD BRPO BIE 067) 
EEO ARA OTER I OIE R2" @135'R3 C LASTREC=13, LC=13) 


53 is a 'REL6', so rule 44 applies. The GOAL, attribute of 
the ACT specified in S3 is set to the PPOBJ of 53, which makes the 
GOAL, attribute of D4 equal to 'D6': 

D4 ('EAT!, GOAL='D6') 

Rule 35 is applied once more, putting a copy of R3 on the 
stack and incrementing LC of 51 to 14: 


ο... IS Ες, «συ. PP='D5", PAST) 
SU SUEOBISPDIOTT-RIS G12h2', 9132'R3', LASTR EC-13, LC=14) 


Record 54 is taken from the stack, and rule 37 causes the 
AGENT of D4 to point to 'D5', then sets the VERBPHIND of D4 to "PAST": 
D4 (CEAT', GOAL='D6', AGENT='D5', PAST) 
Finally, 51 comes off the stack and can no longer be processed 
ο τοις ος M une πα πο ποφαρ οσο than LASTREC, sorule 36 is 
applied, leaving the stack empty and completing the processing. 
The action record (D4) and those records that it references 


(D5 and D6) make up the IDS representation of the conceptualization 


"John ate a red apple." 





2. Explanation of Remaining Rules 

lhe rest of this section describes the remainder of the rules 
shown in Fig. 6. 

Rule 38 processes a 'REL2', which represents the second 
dependency relation in Fig. 3. The English realization of this relation 
is either a sentence ο g., John is big.") or a relative clause (''John, 
who is big, . . . "), so rule 2 handles both possibilities. A record is 
created with a SUP of 'BE', ana attributes of SUBJECT, PREDADJ, 
and VERBPHIND, and the RELCL (relative clause) attribute of the PP 
is made to point to this record. -Next, a check is made on SENT(MEM), 
an attribute that contains a pointer to a record which contains informa- 
tion for the main clause of a sentence. In this case, if SENT(MEM) 
has a value, then the PP of RELRECC is already designated to be put 
out as part of a sentence, so the record just created will be processed 
as a relative clause modifying that PP. Otherwise, the RELCL attri- 
bute of the PP will be cleared and this record will be put out as a 
sentence by itself ("John is big. ''). 


Rule 39 does the same processing for a 'REL3'--"John is a 


1 tf 


doctor. "оға ана k lo isga doctor, „un - 

Rule 41 sets the LOCATION attribute of the PP to πη to 
the preposition record, and the LOCOBJ attribute of the preposition 
record to the actual location. 


In creating the 'RELOB' relation record from the entity 


record (rule 30), the preposition was ignored because, conceptually, 





it is understood. However, the preposition is needed to complete the 
representation in the IDS, so it must be supplied. Rule 42 does this 
by creating a record with a SUP of 'IN' and a LOCOBJ attribute point- 
ing to the "container". Then the LOCATION attribute of the main PP 
is made to point to this new record. 

Rule 43 sets the OWNER attribute of the main PP equal to 
the PPOWN attribute of the '"REL5C', which points to the "possessor" 
of the main PP. 

Rules 45-47 process the 'REL7' relation, or recipient case. 
The option is given here of either changing the verb to 'GIV' or 'TAK' 
(whichever is appropriate) or leaving it as 'TRANS'. The option is 
determined by the setting of the indicator VERBSW(MEM). If it is set, 
either 'GIV' or 'TAK' will be the action in the action record. Other- 
wise, the action will be 'TRANS'. 

In rules 48 and 50-53, each of the relation records references 
another relation, but all of these are realized in the entity-attribute- 
value structure as attributes of an action record. Hence, these rules 
reference the ACT of the relations. 

Rules 49 and 54 simply set attributes in the appropriate 
records. The final two rules, 55 and 56, dispose of RECORD and 


NULT, records. 


D. EXAMPLES OF RULE APPLICATION 
This section presents examples of conceptualizations that were 


ass cu ues described in the two preceding sections. The 
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rules were compiled and executed by NLP on the CP/CMS time-sharing 
system of the IBM 360/67. The conceptualizations were input to the 
system as named record definitions in the form that would be available 
to the Asa fe ас ПЕ БЕПІСІСЕ5, 

For example, the data presented to the ATTRIBUTE-TO-RELATION 
rules was in the attribute-value form of NLP, while that given to the 
RELATION-TO-ATTRIBUTE rules was in the format defined here for 
Ше dependency relation structure, 

Figures 7 and 8 show the input to the rules and the output obtained 
for the conceptualization 

"John gave a big red book to the little girl." 
The dependency relation network for this conceptualization is 
ур" 


O 
Johnet-s giv «€—— book s little 


| | <John 


big red 
(Note in Fig. 7., that after processing, 'R1' has a SUP attribute of 
'TRANS', Also, in Fig. 8., if VERBSW(MEM) had not been set, 'D2' 
would have a SUP of 'TRANS'. ) 
Figure 9 and 10 show the input and output for 
"John hit Mary on the swing in the park yesterday while 
the dog barked" 


and its conceptual network. 
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yesterday | park 


\ Ја 


John «Ps hite“ Mary 


| ἽΝ 


dog «ks bark swing 


The records in the output of each example that are labeled 'C-" 
ΑΙ; ете created during processing by the rules. Тһе 
"C' designations are being used here to represent the actual numerical 


values given to the records by the system. 
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ver SONGEUSIONS 


Tae objective of this research, as stated in the INTRODUCTION, 
has been met. First, a means was devised for representing, within 
the framework of NLP, the conceptual structure defined by Conceptual 
5 theory. Then two Sets of rules, written in the rule language 
of NLP, were developed. The first Set converts the attribute-value 
representation of information to dependency relation form, and the 
second set converts the dependency relation representation of informa- 
tion to attribute-value form. 

Most of the information required by the conceptual structure is 
available in the existing structure of NLP, and that which is not currently 
available could be made available by making some minor modifications to 
NLP's present Set of English processing rules. 

Im xuceumniended that, в further use is to be made in NLP of the 
conceptual dependency structure, consideration be given to modifying 
the processing rules of NL P so that they will produce the conceptual 
structure directly, rather than generating the present form of represen- 


tation and then converting that to the conceptual structure. 
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